Sparse signal recovery with OMP algorithm using sensing measurement matrix
نویسندگان
چکیده
Orthogonal matching pursuit (OMP) algorithm with random measurement matrix (RMM), often selects an incorrect variable due to the induced coherent interference between the columns of RMM. In this paper, we propose a sensing measurement matrix (SMM)-OMP which mitigates the coherent interference and thus improves the successful recovery probability of signal. It is shown that the SMM-OMP selects all the significant variables of the sparse signal before selecting the incorrect ones. We present a mutual incoherent property (MIP) based theoretical analysis to verify that the proposed method has a better performance than RMM-OMP. Various simulation results confirm our proposed method efficiency.
منابع مشابه
Sensing Dictionary Construction for Orthogonal Matching Pursuit Algorithm in Compressive Sensing Sensing Dictionary Construction for Orthogonal Matching Pursuit Algorithm in Compressive Sensing
In compressive sensing, the fundamental problem is to reconstruct sparse signal from its nonadaptive insufficient linear measurement. Besides sparse signal reconstruction algorithms, measurement matrix or measurement dictionary plays an important part in sparse signal recovery. Orthogonal Matching Pursuit (OMP) algorithm, which is widely used in compressive sensing, is especially affected by me...
متن کاملReconstruction of Compressive Sensing Signal using Orthogonal Matching Pursuit Algorithm
This paper represents the reconstruction of sampled signal in CS by using OMP algorithm. We have used the concept of compressive sensing for sub Nyquist sampling of sparse signal. Compressive sensing reconstruction methods have complex algorithms of l1 optimisation to reconstruct a signal sampled at sub nyquist rate. But out of those algorithm OMP algorithm is fast and computationally efficient...
متن کاملBlanchard and Davies: Recovery Guarantees for Rank Aware Pursuits
This paper considers sufficient conditions for sparse recovery in the sparse multiple measurement vector (MMV) problem for some recently proposed rank aware greedy algorithms. Specifically we consider the compressed sensing framework with random measurement matrices and show that the rank of the measurement matrix in the sparse MMV problem allows such algorithms to reduce the effect of the log ...
متن کاملA Novel Sparse recovery based DOA estimation algorithm by relaxing the RIP constraint
Direction of Arrival (DOA) estimation of mixed uncorrelated and coherent sources is a long existing challenge in array signal processing. Application of compressive sensing to array signal processing has opened up an exciting class of algorithms. The authors investigated the application of orthogonal matching pursuit (OMP) for Direction of Arrival (DOA) estimation for different scenarios, espec...
متن کاملSupport Recovery with Orthogonal Matching Pursuit in the Presence of Noise: A New Analysis
Support recovery of sparse signals from compressed linear measurements is a fundamental problem in compressed sensing (CS). In this paper, we study the orthogonal matching pursuit (OMP) algorithm for the recovery of support under noise. We consider two signal-to-noise ratio (SNR) settings: i) the SNR depends on the sparsity level K of input signals, and ii) the SNR is an absolute constant indep...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- IEICE Electronic Express
دوره 8 شماره
صفحات -
تاریخ انتشار 2011